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Abstract. In classical works, Hurewicz and Menger introduced 
two diagonalization properties for sequences of open covers. Hure- 
wicz found a combinatorial characterization of these notions in 
terms of continuous images. Recently, Scheepers has shown that 
these notions are particular cases in a large family of diagonaliza- 
tion schemas. One of the members of this family is weaker than the 
Hurewicz property and stronger than the Menger property and it 
was left open whether it can be characterized combinatorially in 
terms of continuous images. We give a positive answer. This paper 
can serve as an exposition of this fascinating subject. 



1. Introduction 
The following property was introduced by Menger [5]. 

Definition 1.1. A set of reals X has the Menger property if for each 
sequence {W„}„ e N of open covers of X there exist finite subsets T n of 
U n , neN, such that the collection {UJF„} neN is a cover of X. 

For example, every compact, or even a-compact, set of reals satisfies 
the Menger property 

Following Hurewicz [2] , Scheepers introduced the following diagonal- 
ization procedure of a sequence of covers [7] (see Figure 1): 

Definition 1.2. Let 21 and 23 be collections of open covers of a space X. 
X has property U/j n (2l, 23) if for each sequence {U n } ne fq of members of 
21 there exist finite subsets T n of U n , n G N, such that either UJF n = X 
for some n, or else the collection {UJF n } ngN e 53. 

We will consider sets of reals for which the usual induced topology has 
a subbase whose elements are clopen (both closed and open), that is, 
sets which are zero- dimensional. For convenience, we will also consider 
the Baire space N M of infinite sequences of natural numbers (equipped 
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Figure 1. The selection principle U /in (2l, 25) 

with the product topology). The Baire space, as well as any separable 
and zero- dimensional metric space is homeomorphic to a set of reals; 
thus our results about sets of reals are actually results about this more 
general case. 

Let X be a set of reals. An u-cover of X is a cover such that each 
finite subset of X is contained in some member of the cover. It is a 
7-cover if it is infinite, and each element of X belongs to all but finitely 
many members of the cover. Let O, Q, and T denote the collections 
of countable 1 open covers, tu-covers, and 7-covers of X, respectively. 
In [3] Hurewicz studied the classes Uf in (0,0) (Menger property) and 
Dfin(0,T) (Hurewicz property). These diagonalization principles as 
well as several other natural diagonalization principles (see Definition 
2.2) were studied by Scheepers, et. al., in a long series of papers ([7], 
[4], [8], etc.). 

For each of the diagonalization properties, it is desirable to have a 
simple description of its underlying combinatorial structure. For some 
of the properties this involves the quasiordering <* defined on the Baire 
space N M by eventual dominance: 

/ <* g if f(n) < g(n) for all but finitely many n. 



There is no loss of generality in restricting attention to countable covers here, 
since the spaces in question are Lindelof. 
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A subset T of N N is dominating if for each g in N N there exists / G T 
such that g <* f. 

Hurewicz ([3], see also Reclaw [6]) has found the following elegant 
characterizations of the Menger and Hurewicz properties. 

Theorem 1.3 (Hurewicz). Let X be a zero- dimensional set of reals. 

(1) X satisfies \Jf in (0,0) if, and only if, every continuous image 
of X in N N is not dominating. 

(2) X satisfies Ufi n (0,T) if, and only if, every continuous image 
of X in m N is bounded (with respect to <*). 

Reclaw proved similar results for other important classes; see [6]. 

2. The new property \J fin (0,tt) 

Using finite unions, one can turn any countable cover into a 7- 
cover. Thus, for each collection of covers 03, the properties Ujj„((9, 23), 
U/i n (f2, 23), and (Jf in (T, 23) are equivalent [4]. Therefore, the only (pos- 
sibly) new property introduced by the general scheme of Definition 1.2 
(when restricting attention to O, f2, and T) 2 is \Jf in (0,£l). The prop- 
erty Ufi n (0,Q) is weaker than the Hurewicz property U/j n (0,r) and 
stronger than the Menger property U/j„((9, O), and according to [4] it is 
indeed new, that is, it is not provably equivalent to any of the classical 
properties of Menger and Hurewicz. Unlike these classical properties, 
the combinatorial counterpart of the new property was less evident. In 
[9] it was proved that an analogous property (involving Borel instead of 
open covers) can be characterized in terms of the combinatorial struc- 
ture of Borel images. In Remark 10 of [9] it was left open whether a 
similar result can be obtained for \Jf in (0, f2). We answer this question 
positively. The proof is essentially an application of Reclaw's argu- 
ments from [6] to the proof of the corresponding Borel result from [9]. 

For a finite subset F of N N, define max(F) e N N to be the function 
g such that g(n) = max{/(n) : f E F} for each n. In [9] the following 
notion was introduced. For a subset Y of N N, 

maxfin(F) := {max(F) : F is a finite subset of Y}. 

We prove the following characterization of the new property U fi n (0, Q). 

Theorem 2.1. For a zero- dimensional set X of reals, the following are 
equivalent: 

(1) X satisfies U/j n (0,Q); 



See [10] for another type of covers which can be smoothly incorporated into this 
framework. 
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(2) For each continuous function \1/ from X to N N 7 maxfin^LY]) 
is not dominating. 

Proof. 2 =>■ 1: Assume that W n , n 6 M, are open covers of X. For each 
n, replacing each open member of U n with all of its clopen subsets we 
may assume that all elements of U n are clopen, and thus we may assume 
further that they are disjoint. For each n enumerate U n = {f/^} me N- 
As we assume that the elements U^, m G N, are disjoint, we can define 
a function \I> from X to N N by 

\&(x)(n) = x E £/". 

Then \l/ is continuous. Therefore, maxfin^LY]) is not dominating. Let 
g be a witness for that. Then for each finite F C X, max(^ f [F])(n) < 
g(n) (i.e., F C U fe < s( n) c/ fc) for infinitely many n. Thus, {U fc<9 („) U£} n&i 
is an cj-cover of X. 

1 =>- 2: This was proved in [9]. For completeness, we give a minor 
variation of the original proof. Since \I/ is continuous, Y = ^[X] also 
satisfies \Jf in (0,Q) [4]. Consider the basic open covers U n = {U^} me ^ 
defined by = {/ : f(n) = m}. Then there exist finite T n C ZY„, 
n G N, such that either F = UJF n for some n, or else V = {UJF„ :ji£N} 
is an cj-cover of F. 

The first case can be split into two sub-cases: If F = UJF n for infin- 
itely many n, then for these infinitely many n, the set {f(n) : f G F} 
is finite. Thus maxfin(F) cannot be dominating. Otherwise F = UJF„ 
for only finitely many n, therefore we may replace each JF„ satisfying 
F = UJF„ with J-'n = 0, so we are in the second case. In the second case, 
since F G" V and V is an u-cover of F, we have that each finite subset 
of F is contained in infinitely many elements of V. Define g G N N by 
g{n) = max{m : G J- n } + 1. For each finite F C F, we have that 
F C UJF ra and thus max(F)(n) < g(n) for infinitely many n. Then g 
witnesses that maxfin(F) is not dominating. □ 

The following diagonalization properties, which generalize some other 
classical notions, were introduced by Scheepers [7]. 

Definition 2.2. For a set X of reals, define the following diagonaliza- 
tion properties: 

Si (21, £>): For each sequence {W n }„ e N of members of 21, there is a sequence 
{U n }neN such that for each n U n G U n , and {?7 n } nG N G 23. 
S/m(2l, 25): For each sequence {W n } raG N of members of 21, there is a se- 
quence {J^njngN such that each T n is a finite subset of ZY n , and 
Un 6 N-^e25. 
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Let £>, £>n, and Br denote the collections of countable Borel covers, cl- 
eavers, and 7-covers of X, respectively. Using Theorem 2.1 and results 
from [9] , we get the following corollary, which answers another question 
from [9]. (Recall that \J fin (0,n) = U /in (I\ft).) 

Corollary 2.3. For a zero- dimensional set X of reals, the following 
are equivalent: 

(1) X satisfies S 1 (B r ,B n ), 

(2) Every Borel image of X satisfies Si(T,Q), 

(3) Every Borel image of X satisfies Sf in (T,fl); 

(4) Every Borel image of X satisfies \Jfi n (T,fl). 

Proof. This follows from Theorem 2.1, together with the equivalences 
Si(# r , B n ) = S fin (B r , B n ) = \J fin (B r , Bn), and the fact that Si(i3 r , B n ) 
is closed under taking Borel images, see [9]. □ 

3. Finite dominance 

For a subset Y of N N, the property that maxfin(F) is not dominating 
can be stated in terms of finite dominance, a notion defined by Blass 
in a recent study [1]. 

Definition 3.1. Let Y be a subset of N N, and k G N. Y is k- 

dominating if for each / G N N there exist g x , . . . ,g k G Y such that 
f{n) < max{<7i(n), . . . , gk(n)} for all but finitely many n. 

In other words, Y is /^-dominating when the collection (max(F) : 
F CY and |F| = k} is dominating. 

Proposition 3.2. For Y C N N ; maxfin(F) is dominating if and only 
if, there exists a natural number k such that Y is k-dominating. 

Proof. We will prove the less trivial implication. Assume that for each 
k, Y is not /c-dominating. For each k, let g k G N M witness that Y 
is not /c-dominating. Since the collection {g k : k G N} is countable, 
there exists / G N N bounding it with respect to eventual dominance 
<*. Then / witnesses that maxfin(F) is not dominating. □ 

Corollary 3.3. For a zero- dimensional set X of reals, the following 
are equivalent: 

(1) X satisfies \Jf in (0,fl); 

(2) For each continuous function ^ from X to N N and for each 
natural number k, *&[X] is not k-dominating. 
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4. Reduced products 

The characterization in Theorem 2.1 has an elegant statement in the 
language of filters. Let T be a filter over N. An equivalence relation 
~jr is defined on N N by 

/ ~ T g {n : f(n) = g(n)} e T. 

The equivalence class of / is denoted [f]r, and the set of these equiv- 
alence classes is denoted N N/JF. Using this terminology, [/]jr < [g]^ 
means 

{n : f{n) < g{n)} E T. 

Lemma 4.1 ([9]). Let Y C N N be such that for each n the set {h(n) : 
h G Y} is infinite. Then the following are equivalent: 

(1) maxfin(F) is not a dominating family. 

(2) There is a non-principal filter T on N sfic/i £/ia£ i/ie subset 
{[/Ij 7 : / e ^} °/ ^ e reduced product N N/JF zs bounded. 

Corollary 4.2. For a zero- dimensional set X of reals, the following 
are equivalent: 

(1) X satisfies \Jf in (0,fl); 

(2) For each continuous function ^ from X to n N, either there is 
a principal filter Q for which ^\X\jQ is finite, or else there is a 
nonprincipal filter T on N such that the subset ~^\X\jT of the 
reduced product N N/JF is bounded. 

Proof. This follows from Theorem 2.1 and Lemma 4.1, see [9] for the 
proof of the corresponding Borel version. □ 

Acknowledgments. I wish to thank Ireneusz Reclaw for reading 
this paper and detecting some typos. I also thank Andreas Blass for 
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